APPLICATION FOR UNITED STATES LETTERS PATENT 

for 

DYNAMIC SET-UP OF ATM BEARERS FOR AAL2 CONNECTIONS 

by 

Stefan PUD AS 
Gunnar LARSSON 
and 

Goran ENEROTH 



BURNS, DOANE, SWECKER & MATHIS, L.L.P. 
P.O. Box 1404 

Alexandria, Virginia 22313-1404 
(919) 941-9240 

Attorney's Docket No. 040020-288 



Attorney's Docket No. 040020-288 
Patent 

DYNAMIC SET-UP OF ATM BEARERS FOR AAL2 CONNECTIONS 

BACKGROUND 

[0001] This invention generally relates to dynamic channel allocation in communication 
networks. More particularly, the present invention provides a method for bandwidth 
management of asynchronous transfer mode ("ATM") network channels using ATM adaption 
layer 2 C , AAL2"). 

[0002] ATM is a standard protocol for transmitting asynchronous telecommunications 
data. This protocol is based on the transmission of data in fixed-length data packets known 
as ATM Cells. Each ATM cell consists of a header portion and payload portion. To be able 
to accommodate different types of telecommunications data, a number of ATM Adaptation 
Layers ("AALs") have been standardized. Of special interest for this application is AAL2, 
which is designed to carry low-bandwidth delay-sensitive telecommunications data. AAL2 
encapsulates the telecommunications data to form an AAL2 header portion (separate from the 
ATM header portion) that contains several fields, including a channel identifier ("CID") and a 
variable length payload portion. This is called an AAL2 minicell. Depending of the total 
length of the individual minicells several minicells can be multiplexed into the payload 
portion of an ATM Cell. 

[0003] AAL2 also allows for several data streams to be multiplexed onto a single ATM 
virtual connection channel ("VCC") ? thereby facilitating the carrying of low-speed, delay- 
sensitive data. Typically, an ATM network connection is either a permanent virtual 
connection ("PVC") or a switched virtual connection ("SVC"). AAL2 switching functions 
may be utilized to direct different AAL2 data streams multiplexed on one ATM VCC to 
different destinations. AAL2 switching and termination functions may be integrated in an 
ATM switch as AAL2 connections are carried on ATM VCCs. The AAL2 connections form 
a logical AAL2 network, but the AAL2 network is physically inseparable from the ATM 
network. The mechanism for bandwidth management on ATM and the coupling between the 
data streams carried on AAL2 and the underlying ATM bearer will be discussed in more 
detail later in this application. 

[0004] In many applications, pre-configured PVCs are used to set-up ATM VCCs for 
AAL2. The number of PVCs needed for an application may be calculated based on traffic 
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estimations. In order to ensure operation under peak-usage conditions, the traffic estimations 
should represent the worst-case usage requirements. 

[0005] One drawback to using pre-configured PVCs is the inability to adapt to changing 
network usage requirements, especially short term requirements. To meet changing network 
usage requirements, dynamic trunking may be used. Dynamic trunking enables network 
operators to set up and release network resources dynamically according to traffic load. A 
dynamic trunk in the ATM network may consist of several on-demand S VCs that may be 
automatically established and released according to traffic load requirements. 
[0006] Figure 1 depicts a block diagram of an AAL2 network 100 having indirect VCCs. 
An indirect VCC may include multiple VCCs, wherein two of the VCCs have their endpoints 
at the ATM switches that constitute the endpoints of the logical AAL2 connections that are 
set-up over the VCC. The other VCCs connect the first two VCCs together at AAL2 
switching capable ATM switches to form a single transmission path for AAL2 minicells. The 
number of VCC sections could be two, in which case the two VCCs would meet in just one 
intermediate ATM switch. 

[0007] By way of illustration, the network in Figure 1 consists of five AAL2 switching 
capable ATM nodes, 101, 102, 103, 104, and 105 and four physical ATM network 
connections 111, 112, 113, and 114. Four of these nodes, 101-104, act as endpoints while the 
fifth node, 105, acts as the AAL2 switch. As can be appreciated, each node maybe 
implemented using one or more pieces of known networking equipment. Examples of 
networking equipment that could be used to implement the network shown in Figure 1 
include Ericsson's AXD 301 ATM switch and the Cello system. Other examples will be 
apparent to those skilled in the art. 

[0008] The logical AAL2 connections 121, 122, 123, and 124 are established between 
each respective endpoint 101-104 and the switch 105. ATM cells may be sent from any 
endpoint to any other endpoint through the switch. Thus, there are no direct connections 
between the endpoints; the switch 105 must determine the destination of each cell and direct 
the cell accordingly. The processing of each cell adds some network delay and requires 
processing power. During times of high network use, the switch 105 may not have enough 
processing power to handle the high load. This may result in excessively long delays that can 
negatively impact network performance. 
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[0009] In Figure 2, where like items bear the same item numbers as in Figure 1, two 
direct VCCs 201 and 202 are also shown. A direct VCC may be defined as a single VCC that 
has its endpoints at the ATM nodes that constitute the endpoints of the logical AAL2 
connections that are set-up over the VCC. Because direct connections must follow the 
physical ATM network connections, the direct connections also pass through the switching 
node 105. However, unlike those on the indirect connections 121-124, ATM cells 
transmitted on direct connections 201, 202 are only processed by the ATM switching portion 
of switch 105. Thus, during times of high network use, the cells transmitted by direct 
connections 201, 202 do not experience the same processing delays as those on the indirect 
connections 121-124. La practice, a mix of both indirect and direct VCCs will exist in the 
network. 

[0010] One drawback of conventional systems is that the set-up of PVCs may lay a heavy 
management burden on the operator and may also lead to lower bandwidth efficiency. In 
practice, the management burden will severely limit the number of nodes in a network. 
[0011] Optimization of VCCs is another problem. The operator is faced with the choice 
of either setting up direct VCCs between the AAL2 endpoints or utilizing the AAL2 
switching capacity in intermediate nodes. 

[0012] Accordingly, there is a need to provide a method of efficiently allocating network 
resources to meet changing demands for network bandwidth. Preferably, this method should 
also reduce the management burden on the network operator. 



SUMMARY 

[0013] In accordance with the present invention, a function that monitors certain 
parameters and an algorithm to automatically set-up ATM VCCs between different AAL2 
destinations when the need arises is used. The algorithm can choose between setting up a 
VCC directly to a destination or just to some intermediate AAL2 switching node depending 
on 5 for example, a threshold value for the total bandwidth between two AAL2 endpoints. It 
will be apparent to those skilled in the art that there are other threshold values and parameters 
that may be relevant. 

[0014] New VCCs may be set-up with a configurable amount of bandwidth. The amount 
of bandwidth is determined to be appropriate for a number of new AAL2 connections. The 
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number of AAL2 connections in a new VCC is optimized to maximize the bandwidth 
efficiency and at the same time large enough to avoid loading the network with excessive 
signaling. 

[0015] In accordance with one aspect of the invention, there is a method for optimizing 
network resources in an ATM network. The method includes determining whether a channel 
identifier ("CID") is available on a direct virtual connection channel ("VCC") in response to a 
connection request. If a CID is available, then it is determined if bandwidth is available on 
the direct VCC. If bandwidth is available on the direct VCC, then an AAL2 connection is 
setup on the direct VCC. 

[0016] In accordance with another aspect of the invention, there is a method for 
optimizing network resources in an ATM network, wherein the ATM network is formed from 
a plurality of interconnected network nodes. The method includes determining whether a 
channel identifier ("CID") is available on an indirect virtual connection channel ("VCC"). If 
the indirect VCC does not have an available CID, then all existing indirect VCCs are checked 
for an available CID. If the indirect VCC has an available CID, then it is determined if 
bandwidth is available on the indirect VCC. If the indirect VCC does not have bandwidth 
available, then the bandwidth on the indirect VCC is modified. If bandwidth is available on 
the indirect VCC, then an AAL2 connection is setup on the indirect VCC. 
[0017] La accordance with another aspect of the invention, there is a communication 
network having a plurality of ATM nodes and a plurality of direct virtual connection channels 
("VCC"). Each direct VCC connects one of the plurality of ATM nodes to a different one of 
the plurality of ATM nodes. The network also includes means for determining whether a 
channel identifier ("CID") is available on a direct VCC, means for determining if bandwidth 
is available on the direct VCC, and means for setting up an AAL2 connection on the direct 
VCC. 

[0018] In accordance with still another aspect of the invention, there is a communication 
network having a plurality of ATM nodes and a plurality of indirect virtual connection 
channels ("VCC"). Each indirect VCC connects one of the plurality of ATM nodes to a 
different one of the plurality of ATM nodes. The network also includes means for 
determining whether a channel identifier ("CID") is available on an indirect VCC, means for 
checking all existing indirect VCCs for an available CID, means for determining if bandwidth 
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is available on the indirect VCC, means for modifying the bandwidth on the indirect VCC, 
and means for setting up an AAL2 connection on the indirect VCC. 
[0019] In accordance with yet another aspect of the invention, there is an ATM node 
having means for connecting to at least one other ATM node. The connecting means is 
capable of establishing a virtual connection channel ("VCC") between the ATM node and at 
least one other ATM node. The ATM node also includes means for determining whether a 
channel identifier ("CE)") is available on the VCC, means for modifying the bandwidth on 
the VCC, and means for setting up an AAL2 connection on the VCC. 
[0020] It should be emphasized that the term "comprises" or "comprising," when used in 
this specification, is taken to specify the presence of stated features, integers, steps, or 
components, but does not preclude the presence or addition of one or more other features, 
integers, steps, components, or groups thereof. 

BRIEF DESCRIPTION OF DRAWINGS 
[0021] The objects and advantages of the invention will be understood by reading the 
following detailed description in conjunction with the drawings in which: 
[0022] Figure 1 is a block diagram of an AAL2 network having indirect VCCs; 
[0023] Figure 2 is a block diagram of an AAL2 network having direct and indirect VCCs; 
[0024] Figure 3 is a function diagram of a decision algorithm; 
[0025] Figure 4 is a flow diagram of a decision algorithm consistent with a first 
embodiment of the invention; and 

[0026] Figure 5 is a flow diagram of a decision algorithm consistent with a second 
embodiment of the invention. 

DETAILED DESCRIPTION 

[0027] The present invention involves a method for dynamically establishing VCCs and 
optimizing the amount of bandwidth allocated to the VCC to optimize bandwidth efficiency 
while minimizing the amount of network signaling. While the invention is described in terms 
of an algorithm, it is considered well within the abilities of those skilled in the art to 
implement the algorithm using known network design and programming techniques. For 
example, the algorithm described herein may be implemented in a network configuration like 
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that shown in Figure 2. 

[0028] Figure 3 depicts a function diagram consistent with the invention. The invention 
generally consists of a monitoring function that monitors the parameters of existing VCCs. 
These parameters include available CIDs and the available bandwidth on VCCs. As can be 
appreciated, these parameters may be collected for every VCC, or for a sub-set of VCCs. 
Those skilled in the art will recognize that the sub-set of VCCs may be chosen based on a 
variety of network management parameters. 

[0029] When a connection request signal is received to initiate a call setup to a specific 
destination, a dynamic setup determinator algorithm evaluates the VCC parameters and 
initiates different actions depending on the evaluation result. The VCC parameters are 
evaluated against a set of configuration parameters. The configuration parameters may 
include a threshold for the number of AAL2 connections on a VCC and the total bandwidth 
allocated to a particular call destination. These configuration parameters may be pre- 
configured and typically are not changed during normal operation. This is not to say that the 
configuration parameters cannot be changed during normal operation. It is well know that 
network configuration parameters may be changed based on a variety of events, such as time 
of day, in order to optimize network resources based on predetermined events. 
[0030] As a result of the evaluation of the VCC parameters and the configuration 
parameters, the algorithm may initiate different actions. These actions include network 
functions, such as initiating ATM VCC setup signaling and initiating AAL2 connection setup 
signaling. The algorithm may also generate internal signals, such as a failure signal. The 
internal signals may be used within the management algorithm or may be used to generate 
additional network signals. 

[0031] As can be appreciated, network protocols exist which may be used to carry out 
various steps of the algorithm. For example, the commands needed to execute a connection 
request, bandwidth modification, or setting up of a VCC are defined by industry standards 
and are considered to be known to the art. Accordingly, the explicit disclosure of specific 
network commands is not necessary to understand the invention. 

[0032] Figure 4 depicts a flowchart for the decision algorithm. As can be appreciated, the 
decision algorithm may be but one function of a more extensive management system. Other 
functions of the management system may include a monitoring function, which monitors 
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available CIDs per VCC, available bandwidth per VCC, and total bandwidth to an AAL2 
destination. The total bandwidth usage may be monitored on a per destination basis and 
reported to the management system. As can be appreciated, these functions and parameters 
are offered as examples, and other suitable functions and parameters would be apparent to 
those skilled in the art. 

[0033] The management system may also include a function which predicts the 
bandwidth needed by a specific AAL2 destination. This prediction may be based upon such 
factors as mean bandwidth utilization, variance, and trends. The algorithm may also have 
some hysteresis to avoid frequent adjustments of bandwidth. If the algorithm concludes that 
the bandwidth need has changed, then the algorithm may signal the initiation function. 
[0034] Returning to Figure 4, upon receipt (step 301) of a connection request, the 
algorithm determines (step 302) if a CID is available on a direct VCC. If a CID is available, 
then the algorithm evaluates (step 310) the available bandwidth. The bandwidth evaluation 
begins by determining (step 311) if there is bandwidth available on a direct VCC. Normally, 
the bandwidth can be modified if the number of AAL2 connections on a VCC is lower than 
the maximum possible number, namely 248 AAL2 connections per VCC. Rather than using 
the maximum number of AAL2 connections on a VCC, the apparatus may use a configurable 
number that is lower than 248. If there is bandwidth available on the VCC, then no 
bandwidth modification is necessary and the bandwidth evaluation is concluded. If there is 
not sufficient bandwidth on a direct VCC, then the algorithm first attempts to modify (step 
312) the bandwidth on the direct VCC. If this is successful (step 313), then the bandwidth 
evaluation is concluded. If not, then the algorithm determines (step 303) if all of the existing 
direct VCCs have been checked. If they have not been checked, then steps 302, 310, and 303 
are repeated until either sufficient bandwidth on a direct VCC has been obtained or all of the 
existing direct VCCs have been evaluated. 

[0035] If all of the existing direct VCCs have been evaluated and sufficient bandwidth 
has not been found, then the algorithm attempts to establish (step 320) a new direct VCC. 
Typically, if the number of AAL2 connections on available VCCs is higher than the threshold 
or if the maximum number of AAL2 connections has been reached, then a new VCC is 
needed. To establish a new VCC, the algorithm first attempts to establish (step 321) a direct 
VCC to the destination using standard ATM signaling protocols and then determines (step 
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322) if the direct VCC was successfully established. If the VCC was not established, then a 
setup failure is reported (step 306) to the management system and the algorithm returns to a 
monitoring state (step 301). 

[0036] If a new direct VCC is established (step 320) or the bandwidth of an existing VCC 
was successfully modified (step 310), then the algorithm then establishes (step 304) an AAL2 
connection over the direct VCC. If this setup is successful (step 305), then the algorithm 
returns to a monitoring state to await another connection request (step 301). If the setup is 
not successful, then the setup failure is first reported (step 306) to the management system 
and the algorithm returns to a monitoring state (step 301). 

[0037] The algorithm depicted in Figure 4 addresses many of the shortcomings of 
conventional systems. For example, the algorithm reallocates network resources without the 
involvement of the network operator, thereby making large networks manageable. The 
algorithm also aims to optimize the use of existing connections before attempting to establish 
new a VCC, thus increasing bandwidth efficiency. 

[0038] While a bandwidth allocation algorithm could be implemented as shown in Figure 
4, the algorithm may also be expanded to include additional functions to make more 
intelligent network management decisions. For example, in some network configurations, it 
may be possible to meet increasing bandwidth demand by increasing the bandwidth to 
intermediate switches rather than establishing a new direct VCC. 

[0039] Figure 5 depicts a flow diagram for a decision algorithm allowing for an even 
more efficient use of network resources. As in the previous embodiment, the algorithm 
begins by waiting for the receipt (step 301) of a connection request. Once a connection 
request is received, the algorithm determines (step 401) if there are any direct VCCs from the 
source to the destination. If there are direct VCCs, then the algorithm checks for available 
CCDs and modifies the bandwidth on the direct VCCs as described in steps 302, 303, and 310 
of the previous embodiment. 

[0040] If there are no direct VCCs from the source to the destination or if there are no 
CIDs available on the direct VCCs, then the algorithm determines (step 402) if the total 
bandwidth to the destination exceeds a threshold. The threshold may be determined either 
directly by the operator or by some algorithm in the management system. If the threshold is 
directly set by the operator, then the operator should take into account the traffic situation in 
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the whole network and determine the desired traffic profile between the two endpoints. If the 
total bandwidth exceeds the threshold, then the algorithm sets up a direct VCC to the 
destination as described in step 320 of the previous embodiment. 

[0041] If the total bandwidth to the destination does not exceed the threshold, then the 
algorithm determines (step 403) if CCDs are available on any indirect VCCs. If CCDs are 
available, then the algorithm determines (step 404) if bandwidth is available on the VCC to 
the destination and may attempt to modify (step 410) the bandwidth on the VCC in a manner 
similar to step 3 10 in the previous embodiment. As before, if there are no CIDs available on 
indirect VCCs or if the bandwidth modification is not successful, then other existing VCCs 
are checked in an iterative process (steps 405, 403, 410) until either bandwidth is allocated or 
all of the VCCs are checked. 

[0042] If no CIDs are available on any indirect VCCs or if the bandwidth on an existing 
VCC cannot be modified, then the algorithm establishes (step 420) at least one new indirect 
VCC according to a routing table. This is accomplished by setting up (step 421) a VCC to an 
AAL2 switch and possibly setting up an additional VCC from the switch to the destination. 
As can be appreciated, the routing table for a network as shown in Figure 2 is relatively 
simple. However, as additional intermediate switches are introduced, the number of possible 
transmission paths, and the complexity of the routing table, may increase dramatically. 
[0043] Once a VCC has been established, a new AAL2 connection may be set up (step 
304) and the algorithm returns to wait for the next connection request (step 301). As in the 
previous embodiment, certain supervisory tasks, such as error reporting (step 306) and other 
monitoring tasks may be needed. 

[0044] The invention has now been described with respect to two embodiments. In light 
of this disclosure, those skilled in the art will likely make alternate embodiments of this 
invention, such as the inclusion of additional tasks or the use of alternate networking 
equipment. These and other alternate embodiments are intended to fall within the scope of 
the claims which follow. 
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